草庐IT

C++ std::unordered_map 复杂度

全部标签

c++ - boost::container::vector 比 std::vector 快吗?为什么?

我对boostvector和stdvector做了一个有趣的测试如下intN=10000;{boost::timer::auto_cpu_timert;std::vectorv;for(inti=0;iv;for(inti=0;iwin32版本,vc2010编译,/O2/Oy-对于N=10000对于标准vector:0.140849s墙,0.140401s用户+0.000000s系统=0.140401sCPU(99.7%)fboostvector:0.056174s墙,0.062400s用户+0.000000s系统=0.062400sCPU(111.1%)对于N=100,000标准:1

c++ - std::vector 类型引用的无效初始化

这是错误:DummyService.hpp:35:error:invalidcovariantreturntypefor'virtualstd::vector>&DummyService::list(conststd::string&)'classBean{public:typedefstd::stringPath;virtual~Bean(){};virtualconstPath&getPath()=0;virtualconststd::string&getName()=0;protected:Bean();};classResourceBean:publicBean{public:

c++ - ROMable(但复杂)的(ROMable)对象数组 - 如何解决?

我正在为MCU(ARMCortex-M3)开发固件。这些设备没有很多RAM,因此无论如何您都应该尝试将数据放在常量内存(闪存)中。问题是这样的:设备必须提供可由接口(interface)(MODBUS)读取的“寄存器”,因此运算符(operator)读取“地址”10并获得一些数字,他/她“写入”到“地址”“101它会引起一些Action等。将有数百个这些“地址”并且访问它们会引起一些Action-例如从1-10读取导致传感器1到10上的温度测量,从11-读取20导致读取一些校准值,写入这些地址导致这些校准值存储在非volatile存储器等中-会有很多不同的功能(;目前我是这样实现的:有

从 DllMain() 锁定时,Visual Studio 2012 中的 C++11 std::mutex 死锁

当从DllMain()锁定互斥量时,我看到std::mutex出现死锁下面是一个最小的DLL测试用例,它为我展示了这个问题。我的实际代码执行互斥锁定,因为它使用的成员函数在正常函数期间也可在初始化之外使用。我认为问题是main()线程的调用堆栈中所见的调度程序与调度程序生成的另一个线程(可能)之间存在死锁。死锁似乎发生在main()实际执行之前。如果有任何关于如何修复/解决死锁的建议,我将不胜感激。简单的动态链接库:staticvoidtestFunc(){std::mutexmtx;mtx.lock();mtx.unlock();}BOOLAPIENTRYDllMain(HMODUL

c++ - boost::ptr_vector 对比 std::vector<std::unique_ptr<T>>?

按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visitthehelpcenter指导。关闭9年前。他们做类似的事情。在两者之间进行选择时应该考虑什么?在哪种情况下,哪一个是首选?

c++ - 如何使用 lambda 在 std::function 参数中推导模板类型?

我有一个boost::variant并且我只想在变体是特殊类型时才执行一个仿函数,所以我编写了这个函数:templatevoidif_init(Variant&opt_variant,std::functionfunctor){if(auto*ptr=boost::get(&opt_variant)){functor(*ptr);}}这很好用,但我希望推导出类型T,这样我就可以这样写:if_init(b,[](doublevar){std::cout但是没有推导出类型:type_inference.cpp:19:5:error:nomatchingfunctionforcallto'i

c++ - 避免在 unordered_map 插入中进行额外处理

我有一个std::unordered_map,我希望两者都递增std::pair中的第一个值,通过key散列>,并创建对key的引用。例如:std::unordered_map>hash;hash[key].first++;autoit(hash.find(key));int&my_ref(it->first);我可以不使用[]运算符,而是使用insert()插入数据,但我会分配一对,即使它是稍后释放,因为hash可能已经有key——虽然不确定。让它更清楚://If"key"isalreadyinserted,thepair(s)willbeallocated//andthendeal

c++ - 在内存中实现无限 map

我将不得不在程序内存中实现无穷无尽的3D栅格map。map可能会也可能不会从[0;0;0]开始。map的Y坐标限制为255,其他可能无限大。(是的,现在,你可能已经猜到这是一张Minecraftmap)我需要创建一些具有简单McMap::getBlock(intx,shorty,intz)和McMap::setBlock(intx,shorty,intz)方法。意味着我需要能够读取和写入数据。我还希望能够删除block,从而释放内存。用户应该为此目的做什么?我认为最好的解决方案是一些具有这种结构的表:intx|shorty|intz|intblockid|othervalues...-

c++ - 将抽象仿函数分配给 std::function - 为什么 std::ref 是一个解决方案?

我想将仿函数对std::function的赋值封装到一个方法中。我必须传递从通用抽象类Slot继承的仿函数,而不是传递std::function或指向std::function的指针(即这些槽提供额外的功能)。我以不同的形式偶然发现了这个问题here.例如。在那里,使用通用槽指针而不是std:functions的动机是仿函数的生命周期管理。下面的代码说明了这个问题。请参阅assignFunctorPtr(...)方法。#include#includetemplateclassSlot;templateclassSlot{public:typedefRRet_type;public:vi

c++ - std::next_permutation Implementation Explanation 似乎有点低效?

我很好奇std:next_permutation是如何实现的,所以我提取了gnulibstdc++4.7版本并清理了标识符和格式以生成以下演示...#include#include#includeusingnamespacestd;templateboolnext_permutation(Itbegin,Itend){if(begin==end)returnfalse;Iti=begin;++i;if(i==end)returnfalse;i=end;--i;while(true){Itj=i;--i;if(*iintmain(){vectorv={1,2,3,4};do{for(in